package org.example.Soution001;

public class ClimbStairs {
    public static void main(String[] args) {
        ClimbStairs obj=new ClimbStairs();
        System.out.println(obj.climbStairs(44));
    }

//    int result=0;
//    public int climbStairs(int n) {
//        if(n==0){
//            result++;
//        }
//        if(n>=1){
//            climbStairs(n-1);
//        }
//        if(n>=2){
//            climbStairs(n-2);
//        }
//        return result;
//    }
    public int climbStairs(int n) {
        int p=1,q=2;
        if(n==1) return p;
        if(n==2) return q;
        int r=0;
        for(int i=3;i<=n;i++){
            r=p+q;
            p=q;
            q=r;
        }
        return r;
    }
}
